//#define _CRT_SECURE_NO_WARNINGS 1
//
//#include <iostream>
//using namespace std;
//#include <vector>
//#include <algorithm>
//
//int main()
//{
//	int t = 0;
//	cin >> t;
//	while (t--) {
//		int n = 0;
//		cin >> n;
//		vector<int> arr(2, 0);
//		for (int i = 0; i < n; i++) {
//			int tmp = 0;
//			cin >> tmp;
//			if (tmp == -1) {
//				arr[0]++;
//			}
//			else {
//				arr[1]++;
//			}
//		}
//
//		int ans = 0;
//		if (arr[0] % 2 == 1) {
//			ans += 1;
//			arr[0]--;
//			arr[1]++;
//		}
//
//		if (arr[1] >= arr[0]) {
//			cout << ans << endl;
//		}
//		else {
//			while (arr[1] < arr[0]) {
//				arr[1]++;
//				arr[0]--;
//				ans++;
//			}
//			if (arr[0] % 2 == 1) {
//				ans++;
//			}
//			cout << ans << endl;
//		}
//
//	}
//	return 0;
//}